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Amendments to the Claims: 

Please replace all prior versions, and listings of claims in the application with the 
following listing of claims. 

Listing of claims 

Claim 1-18 (Canceled) 

Claim 19 (New): A polling based method of scheduling upstream data for frame based 
communication between a plurality of terminals and a master controller, the method 
comprising: 

providing a plurality of concentration elements for local scheduling of upstream data 
and partitioning the plurality of concentration elements and the plurality of terminals over a 
plurality of cells; 

distributing said plurality of cells on a multiple hierarchical level star topology, each 
cell belonging to a hierarchical level N, where N is comprised between a top level, 
corresponding to a single cell to which the master controller is assigned, and a bottom level; 

in each cell at level N 9 selecting one concentration element to be the master element 
for the cell and selecting the remaining concentration elements and terminals in said cell to be 
slave elements of the master element for the cell; 

each master element in a cell at level N being in turn a slave of the master element in 
one of the cells at level N+l 9 the master element at the top level being the master controller; 

defining flow service categories; 

at each master element at level N 9 collecting uplink aggregate requests and flows 
originating from the slave elements thereof and, for each service category, aggregating flows 
into one aggregated flow generating new uplink requests for each flow, which are input to the 
master element at level N+l to which the master element at level N is slave; 

at each master element, allocating bandwidth to each connected slave according to 
said new uplink aggregate requests and to the available bandwidth; and 
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at each slave element at level N, aggregating flows according to said flows categories 
and, at each polling period, sending aggregate bandwidth requests to the corresponding 
master element at level N. 

Claim 20 (New): The method of claim 19, further comprising, at each master element, 
recalculating requests for each aggregate flow at each polling period or multiple thereof. 

Claim 21 (New): The method of claim 19, further comprising reserving a first portion of the 
upstream frame for the storing of bandwidth request information, the size of said first portion 
of the frame being sufficient to address all the slots in the frame. 

Claim 22 (New): The method of claim 19, further comprising: 

reserving a first portion of the frame for the storing of bandwidth request information, 
the size of the first portion of the frame being sufficient to address RTT+ (Nrg - 1) slots in 
the frame, wherein RTT is the Round Trip Time and Nrg is the number of different request 
groups in a terminal; and 

piggybacking the remaining request information on traffic slots in the upstream frame. 

Claim 23 (New): The method of claim 19, wherein the bandwidth request information 
comprises guaranteed bandwidth requirements and excess bandwidth requirements. 

Claim 24 (New): The method of claim 23, further comprising: 

at each master element, integrating the requests of granted bandwidth over a time 
window of length IT, where IT is an integer multiple of the polling time period, so as to 
dynamically adjust the guaranteed quote for a slave element. 

Claim 25 (New): A polling based distributed scheduler for frame based communication 
between a plurality of terminals and a master controller, comprising: 

a plurality of concentration elements for local scheduling of upstream data, 

wherein: 

the plurality of concentration elements and the plurality of terminals are partitioned 
over a plurality of cells distributed on a multiple hierarchical level star topology, each cell 
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belonging to a hierarchical level TV, where N is comprised between a top level, corresponding 
to a single cell to which the master controller is assigned, and a bottom level; 

at each cell at level N, one concentration element is the master element for the cell 
and the remaining concentration elements and terminals in said cell are slave elements of the 
master element for the cell; 

each master element in a cell at level N is in turn a slave of the master element in one 
of the cells at level N+l 9 the master element at the top level being the master controller; 

each master element at level N comprises: 

means for collecting uplink aggregate requests and flows originating from the 
slave elements thereof; 

means for generating, according to flow service categories, an aggregate flow 
and aggregate uplink requests, which are input to the master element at level N+l to which 
the master element at level N is slave; and 

means for allocating bandwidth to each connected slave according to said 
aggregate requests and to the available bandwidth; and 

each slave element at level N comprises aggregating flows means which aggregate 
flows according to said flows categories and, at each polling period, send aggregate 
bandwidth requests to the corresponding master element at level N. 

Claim 26 (New): The scheduler of claim 25, comprising polling means that, at each master 
element, are set so as to recalculate aggregate requests at each polling period or multiple 
thereof. 

Claim 27 (New): The scheduler of claim 25, wherein a first portion of the upstream frame 
stores bandwidth request information, the size of said first portion of the frame being 
sufficient to address all the slots in the frame. 

Claim 28 (New): The scheduler of claim 25, wherein: 

a first portion of the frame is reserved for the storing of bandwidth request 
information, the size of the first portion of the frame being sufficient to address RTT+ (N RG - 
1) slots in the frame, wherein RTT is the Round Trip Time and N RG is the number of different 
request groups in a terminal; and 
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the remaining request information on traffic slots is piggybacked in the upstream 

frame. 

Claim 29 (New): The scheduler of claim 25, wherein the bandwidth request information 
comprises guaranteed bandwidth requirements and excess bandwidth requirements. 

Claim 30 (New): The scheduler of claim 29, further comprising, at each master element, 
means for integrating the requests of granted bandwidth over a time window of length IT, 
where IT is an integer multiple of the polling time period, so as to dynamically adjust the 
guaranteed quote for each slave element. 



